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ABSTRACT 


This final report describes work done under Part 1 of 
the advanced Development Prototype contract from 30 Juiv 
1968 to 30 January 1969. The result of this work is 
ADEPT-~a comprehensive information-processing system 
implemented at SDC for operation on IBM 360 computers. 
This report includes an overview of the current ststus 
of the system, and a detaiied description of the three 
major components of ADEPT: a time-sharing executive, 

a data management component (consisting mainly of the 
Time-Shared Dats Management System), and a programmer's 
package, which includes as JOVIAL compiler eaiting, 
debugging, and utility programs, a teletype interpreter 
(TINT), and an Interactive Programming Support Svstem. 
Also included in this document are the names of staff 
members assigned to each of the three maior project 
areas, as well as a listing of the documents produced 

in each area during this reporting pericd. Upon request, 
referenced documents will be made available to appropriate 
organizations. 
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1. QVEKVIEW 
Bed. INTRODUCTION 


Work on the Advanced Development Prototype (ADP) contract was begun in January 
1967 for the purpose of demonstrating--in an operational environment--the 
potential of automatic information-handling made possible by recent advances is 
computer technology, particularily advances in time-sharing executives and 
general-purpose data management techniques. The result of this work is a large- 
scale, multi-purpose system (known as ADEPT), which operates on IBM System 360 
computers. The historical background and early development of this system can 
be traced in the preceding reports in this series.* 


The originai ADP contract was since been extended, and is currently being per- 
formed in two parts: Part 1 {ADP} ended on 30 January 1969; Part 2 {Computer-~ 
Aided Command research program) is scheduled to run until 15 September 1970. 
This report covers work performed under Part 1. (A semiannual technical report 
on Part 2 will be published in March 1969.) 


The entire ADFVPT svstem was operational during this reporting period, and is 
now beinz used at four field instaliations in the Washington, D. C. area, as 
well as at SDC in Santa Monica, The system was installed at the ational 
Military Command Oyvstem sunport Center in Mav ]808, at the Air Force Command 
Post in Ausust ]¥o5, and at two ocher government avyencies in Januarv Jp, 
these four field sites callectively run ADEPT from 80 to 100 hours per week, 
crovidine a total of some 400 nours of time-sharing service monthly to these 
users. As improved versions of system comronents become available, thev are 
Shipped to the various field sites r instaliation, which is supervised by Suc 
personnel, 


Information on the ADEPT system was disseminated to the military and govern- 
montai communities through a series of ADEPT-50 Symposia. The first symposium, 
which was heli at SDC Santa Monica on ¢4 and ¢5 April 1968, was attended by 
over ©0C peaple, Sponsored by ARPA and SDC, it consisted © a set of briefings 
on the operation and capabilities of the svstem, and live demonstrations of 
mafor system components. Two more ADEPT-50 Symposia were held at Andrews Air 
Force Base, Maryiand on 10 and 1] July 1964. These two sessions, which were 
sponsored by SOC, SCA, and OASD Comptroller, were atuended by more than 5900 
people. Uriefings and demonstrations on the system were again presented. 


bee SYSTEM COMPONENTS 


Whe AveP? system consists of three major components: a time-sharing 
executive, a data management system adapted from SDC's Time-Shared Tata 


in 


Management System (TDMS}; and a programmer's package. Fach of these camponents 
is discussed in turn below. 


# 
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1.2.1 Time-Sharing Executive 


The time-sharing executive of ADEPT consists of two major pieces, one called 
the Basic Executive (BASEX), the other the Extended Executive (EXEX). BASEX 
contains elementary functions such as an input/output processor, a scheduler 
that permits the dynamic adjustment of priorities, an interrupt processor, and 
a basic sequencer. EXEX contains routines to interpret user cammands, file- 
inventory routines, and various other aids for both programming and nonprogzram- 
ming users. The Extended Executive is an "open-ended" module that permits 
expansion when vecessary. ADEPT provides for multiple access to the computer 
through a variety cf innut/output devices, including typewriter kevbcards, smal] 
tabular displays, and cathode-ray-tube graphic terzinals. 


263 Data Management System 


The data management portion of the ADEPT system consists principally of a set of 
integrated programs designed to handle the most frequently performed data 
management tasks. Included in this set are programs that allow the user to 
describe the entries in a data base, load them into the machine, ask questions 
about them, perfomn calculations on them, have them presented for nis analysis, 
ottain hard-copy reports, and update and maintain the data base. Several 
related capabilities were aiso developed as part of the data manegement portion 
of ADEPT, these include a procedure for integrating the data management features 
of TDMS with the computationa! capabilities of JOVIAL, and a means for refor- 
matting existing data bases to TDMS format using the METAS language. 


L.e.3 Programme~'s Package 


The thirc major component of the ADEF system is designed to provide severa’ 
powerful toois for prog womers with v.cying skill levels. For the crofessiona) 
programmer, a JOVIAL compiler and ar mber of service rrograms (including 
editing anu jebugging routines) are provided. "or the novice programmer whe 
may occasionally wish to use a computer to solve short, “one-shot” problems, 

A user-oriented interpreter (TINT) {8 provided. [In addition, an intezratei 
System that provides extensive support to programmers at ali levels has been 
developed as part of this portion of ADEPT. This ..stem--based on IC's 
Interactive Programming Support System--will assist machine users in all of the 
programning processes, ranging from program composition, editing, execution 
and testing, throuch ;rogram documentation. 


, 


L...4 Hardware Configuration 


The equipment included in the ALEPT syster Lucrentily consists of an 
300/50 camputer with Ooo ,000 bytes of sore memory, three selector channeis for 

transfer of iata between Che CPU and arum, disc, and tare storage, and a multi- 
piexor channel for transfer of data to and from interactive terminals and other 
input/output equipment. A block diagram of the current hardware configuration 
showing equipment model numbers, sreeda, capacities, and device addresses oin 
nexadecimai), is included as an appenaix to this locument. 
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1.3 PROJECT STATUS 


During the six-month period ending 30 January 1969, the various ADEPT components 
continued to operate reliably as an integrated system. At the same time, new 
capabilities were added to many of the separate components, while program errors 
and limitations were removed from others. The concurrent shakedown and extension 
of the system reflected the responses of users at the several ADEPT installations. 
Their suggestions for improving ADEPT capabilities are being evaluated. A 

brief overview of the status of the three major ADEPT components is presented 

in the paragraphs that follow. 


Work on the time-sharing executive portion of ADEPT during this reporting period 
continued to concentrate on adding new capabilities, while at the same time 
improving performance reliability. Nine more operational releases and experi- 
mental pre~releases of the executive were made. The following major capabilities 
are now provided by the ADEPT executive: a complete file cataloging subsystem, 
pervasive security controls, an integrated Batch subsystem, dynamic memory 
allocation, interactive symbolic debugging, support for a variety of interactive 
devices, and an expanded command library of over 40 interactive (console) commands 
and numerous program-called executive functions. The "exportability" of ADEPT 
to new installations was increased by improving techniques for installation and 
configuration control, system testing and quality control, and continued refine- 
ment of system fabrication techniques. Performance of the executive improved 
during this period, due largely to the use of a new multi-queue scheduling 
algorithm, a new scheduling command, imprdvements in LOAD operation, and 
increased SPAM file size. 


TDMS, during this reporting period, evolved into a well defined and controlled 
system. The functional capabilities of the system are now stabilized, and the 
system is operating reliably at four military installations. Plans for the 
addition of further capabilities have been documented. Four new releases of 
TDMS were made during this reporting period, and one shortly after its close. 
These releases provided considerable improvements in TDMS components, particu- 
larly Generate, Query, and Compose. Work on TDMS is now being concentrated on 
reducing the processing-time requirements, so that larger data bases can be 
handled economically. In conjunction with the effort to speed up TDMS operations, 
some redesign work is being done which will make it possible for TDMS +o use 

the new multi-volume file capability of the ADEPT executive. Finally, continued 
progress was made in two areas related to the data management portion of the 
ADEPT system: the data base oriented programming language work, and the adap- 
tation of METAS for data base reformatting. 


Work on the programmer's package component of the ADEPT system during this 
reporting period was devoted largely to shaking down existing programs, removing 
program “bugs", and documenting program usage. Several components of the pro- 
grammer's package were used heavily by members of the ADEPT development team in 
Santa Monica to write and check out system programs. Stand«rd formats for file 
identification and standard default options were developed and incorporated into 
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most of the components of the programmer's packare. A number of new JOVIAL 
library procedures were written, many of which are intenged to ‘wrlify input’ 


output through the Cataloger and SFAM, and to make string maninuiation pas or, 
Several new utility programs were written and checked our, and some of the 
existing utility »rograms wore re-worked. TINT was modified to allow saved 
programs to be changed using the editing alds rrovided by IPOS, and work was 
begun on providing a feature for copying TINT programs to be used later by 
JOVIAL programmers. IPOS was also improved during this rerorting neriod by 
“tightening various parts of the code and bv adding several new features, such 


as better error detection in the editing mode, provision for outputting hard 
copies of CRT displays, and automatic outrut of set/use information, 


2.4 ORGANT ZATION OF REPORT 


The organication cf this report generally rsarallels the iogical structure of 
the ADEPT svstem, each of the three mator system comtonents is described in a 
separate section. Included in each section is a ceneral description cf the 
compenent, ani the progress made in implementing it during the past six-month 
luded are the names of staff memd soSigneid ta the three 


as, and a ilst of the documents vcroduced in each area during 
r 


period. Aliso ince 
maicr preject ar 
this rerort 
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2. TIME-SHARING EXECUTIVE 


2.1 INTRODUCTION 


The ADEPT executive is a generai-purpose time-sharing system. The initial 
system operates on a 360 Model 50 with approximately 260,000 bytes of core 
memory, 4 million bytes of drum memory , and over 250 million bytes of disc 
memory, shown graphically in Figure i. With this machine configuration, ADEPT 
is designed to provide responsive on-line, interactive service, as well as back- 
ground service to approximately 10 concurrent user jobs. It handles a wide 
variety of different, independent application programs, and supports the use 

of large random-access data files. The design--basically a swapping system-- 
provides for flexibility and expansion of system functions, and ereyen to more 
poverful models in the 360 family. 


ADEPT functions both as a batch processor (whereby programs are accumulated and 
fed into the computer for operation one by one) and as an interactive, or on- 
line, system (in which the user submits his requests directly to the machine 

in real time simply by typing them on a console). The user first identifies 
himself through the ADEPT console commands, and specifies his programs and. data 
files, 


Viewed as a batch system, ADEPT allows jobs to be submitted to console operators 
in some standard manner, or submitted from consoles via remote batch commands. 
In either case, jobs are "stacked" for execution by ADEPT in a first-in/first- 
out order. The stack is serviced by ADEPT as a background task, subject.to the 
priorities of the installation and the demands of "foreground" interactive users. 
Viewed as an interactive system, ADEPT allows the user to work with a reactive 
typewriter, allowing computer-user dialogue in real time. Via ADEPT console 
commands, the user identifies himself, his programs, and his data files, and 
selectively controls the sequence and extent of operation of his job in an ad 
lid manner. A prime advantage of the interactive use of ADEPT is that the 
syste: provides for a library of service programs, later extendable, that 

permi:: the user to edit data files, compile or assemble programs, debug’ and 
eliminate program errors, and generally manage large data bases in a’ responsive 
on-line manner. 


2.1.1 System Architecture 


The av-chitecture of the ADEPT executive is that of the "kernel and the shell." 
The "xernel," referred to as the Basic Executive (BASEX), handles the major . 
problems of allocating and scheduling hardware resources. It is smal). enough 
to be permanently resident in low core memory, permitting rapid response to - 
urgent tasks, e.g., interrupt control, memory allocation, and input/output 


ATL in heen Cine, 
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traffic The "shell," referred to as the Extended Executive (EXEX), vrovides 
the int ace between the user's anplication program and the “kernel.” Tt 
contains these non-urgent, large-task extensions cf the basic “kernel” crocesses 
that «re user-oriented rather than nardware-scrientec; they msy, therefore, be 
sche*uled ard syizoped. 


CORE /.26M BYTES) 
7h ——— 


| 

2303 DRUM 
| (3.9M BYTES) 
i 


2311 DISC PACKS 
(7.25M BYTES PER PACK} 


eee 


es 
ae 


Moers cath pei repeal pokes sa ine olen emesis tl mses deem mitiadaaie a 


2314 DISC STORAGE 
(207M BYTES) 


ee eecinanimraamsiaemae ceatentehane inate anion snnthan teeteie tase 


2302 DISC STORAGE 
(226M BYTES) 


| 
po 


Figure 1. Relative Capacity of Various ADEPT Direct-Access Storage 
Media Availab: in Less than 0.2 Seecnds 


The initial system that o erntes at SDC utilizes core, 2303 drum, 2311] anu 2314 
di-c packs, and 2303 dis. storage. The NMCSSC system successfully utilizes 2314 
disc storage in lieu cf 23}1 or 2307 dises. The architecture of the ADEPT 
e.acutive is such that ![% permits anv combination of the above tynes of disc 
storage in varying emounts. 
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The version of the ADEPT time-sharing system thus far developed has multiple 
levels of control beyond the two~level “kernel-shell” structure--i.e., it can 
be thought of figuratively as an “onion skin.” Figure 2 shows these relaetion- 
ships graphically. 


Beyond EXEX, “object systems” may exist as subsystems of ADEPT (without modifi- 
cation to EXEX or BASEX), thus further distributing and controlling the resources 
of obfect crograms that form still another levei of the system. The desixn ideas 
embodied in ADEPT parallel those of Diikstra {T.H.E, Multiprogramming Systen), 
Cerbato (MULTICS), ond Lampson (S2S 940 System), but differ in technigues of 
imnlementation. 
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Figure 2. Multiple Levels of Control in ADEPT 
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The ADEPT executive is designed to operate in the lower quarter of memory, 
thereby providing three quarters of memory for user programs. With the current 
hardware configuration, ADEPT preempts the first 65,COC bytes of core memory, 
the bulk of which is dedicated to BASEX, EXEX then operates in user memory in 

a fashion similar to user programs. ADEPT is designed to overate itself and 
user programs as a collection of 4096-byte pages. RASEX is identified as cer- 
tain pages that are fixed in main storage and that cannot be overlaved or 
swapped. EXEX anc other programs are identified as sets of pages that move 
dynamically between main storage and swap atorage (i.e., drum). It is necessarv 
to maintain considerably more descriptive information about these swapvable 
programs than about BASEX. This descriptive information is carried in e set of 
system tsbles that, at any point in time, describe the current state of the 
system and each program. 


ADEPI views the user as a job consisting of some number of programe (up to 

four for the 360/5C0H configuration) that were loaded at the user's request. 
Implicitly, EXEX is considered to be one of these programs. Only one trogram in 
the user's set may be active (eligible to run) at o time. When ADEPT scheduling 
determines that a job may be serviced, the current job in core is saved on swan 
storage, and the active program of the next job is brought into core from swap 
storage and executed for a maximum period of time, called a quantum. The process 
then repeats for other jobs. Figures 3 and 4 schematically depict these 
relationshirs. 


2.1.2 Basic Executive (BASEX) 


Table 1 (below) lists the BASEX components and their general functions as of the 
seventh and latest executive :elease. These basic system components form an 
integrated, non-reentrant, non-relocatable, permanently resident, core memory 
package 16 pages long. They are invoked by hardware interrupte in response to 
service requests by terminal users and their programs. Note the division of 
input/output control into cataloged (SPAM and IOS), termina] (TWRI), and drum 
(BXEC) activities to permit local optimization for improved system performance. 


30 
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Table i. Basic Executive Components 


Component Function 

ALLOC Drum and core memorv allocation 

BX BUG Debugger for executive programs 

RBXEC Basic sequence and swar control 
BECSVC SVC handlers for WAIT, TIMF, DEVICE, 


STOF and DISMISS calls 


EXEX Linkage routines for EXEX (BASEX/EXEX 
interfaces); also services commands 
DIALCFF, DIALON 


INTRUP “irst-level interrunt control 


IOs Channel-program level input/output 
sunervisory control 


SKED Seneduler 


SPAM “nput/outrut access methods to 
cataloged storage 


TWRI Terminal input /outnut control 


System Tables Resident svstem data areas for 
communication table (COMTAB), logved- 
in user's table (JOR), loaded nrograms 
t ble (POU), drum and core status 
tables (DSTAT, CSTAT), and a variety 
of other tables 
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Figure 3. Simple Commutation of User's Programs 


This Tigure illustrates the PrORTANs , 
FXEX, and KASEX. Each snoke represents acwer's Job, with his 
EXEX providing the interface between BAUCEX and the hardware 
resources. The maximum number of 
TBM 360/50H confiruration is ten. 
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2.1.3 Extended Executive (EXEX) 

Unlike the tight, closed i; .cksme of integrated BASEX cumponents, EXEX is a 
loose, open-ended collection of semi-autonomous progrems. Tapire 2 lists this 
collection for Relea-e 7. EXZX is treated by BASEX as a user program, with 
certain rrivileges, and each user is given his cwn “conv” of the EXEX. It is 
transparent tc the user that EXEX is reentrant and is being shared with other 
users, excent for its data space (the job environment pages are unique for each 
user). This structure permits flexible modification and orderiv expansion in a 
modular fashion. “XEX is aiways scheduled iike cther ser programs. 


Tacle 2. Extended Executive Components 


Component Punction 

BMON Batch monitor for control of background johk 
execution 

CAT Cataloger for file storage access control; 


also services FORGET command 


DBUG Debugger for non-executive (aser) programs 
LOGIN User authentication ana Job creation 
MBELOA | for SPRVIS) Librarv cf service commands that are 


reentrant, interrurtible and scheduled: 
APPEND, CHANGE, CREATE, CYLOS, DELETE, 
DRIVES, INIT, LISTF, LISTU, LOAD, LOADT, 
LOAD and GO, YERLAY, REPLACE, RESTORE, 
RESTOR®D, SAVE, SEARCY VAPYOFR  VARYON 


RUN Remote batch ‘ob submission contro} 
servicing commands RUN and CANCFI. 


XXTAC Library of smell. fast. executive service 
commands: Py ist, BeULT) HOTOr 7 


ves > oem srry re Serer ‘ 
ay wOGOUT , wea ky wi ART, eee 0 . 


STATUS... STOP. TIME. USERS 


SYeNep Defines input output hardware con°iguration 
at time of system initiald{zation 


OMG Defines authorized user‘terminal security 
oroefftles et time of system initialization 


i 
—l 
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Component Punctlor 
TEST Initializes svstem tables at time of svstem 
initialization 
SYSDATA Non-resident, shared, system data table for 


dial messages and other common data, e.g., 
lists of all logged-in users; cther non- 
resident, jJob-specific tables also exist, 
e.g., Job environment page, pushdown list 
data page 


eae FROGRESS 


With the close of this renorting pe.:iod, development of the experimental ADEPT 
system under Part I of this contract came to a close. Further exverimental 

work in extending the ADEPT sysvem and related technologies will be carried out 
under Part 2 of this contract (the Computer-Aided Command research program). 

Thus this final report on the Part 1] work summarizes ADEPT executive canabilities 
through Release 7.1. 


As in the previous reporting reriod, the three xoals of executive cara, ility, 
reliability, and performance were pursued in parallel, with rrimary thrist fn 
the first two areas. Of particular note is the measure of success that has been 
achieved with the rrohlem c7 ADEPT Uexnortability,” allcwing rapid irstallation 
and reliable operation of the svstem in the field, e.@., at military locations 
in the washington, D. C. area. 


wel Capabilittes 
OE ee 


he capabilities of the ADEPT executive continued te increase in an evolutionary 
manner through the series of crerationai releases and exrerimental nre-releases. 
The chronclogical historv of these releases un to the present is listed below: 


Release Date 

Lien W Setober 14n7 
aa 4 December 10F 7 
i. LS December Lue’ 
XX i> January 190° 
qe 1° February Joes 
uN IM Aer il gor,’ 
we CO May boars 

ok 2 June Lane 


aq Sue Nap FR je ok 
fouhys dainst 


*MOL-360 (Machine-Oriented Language for the 360) is a "higher-level machine 
language." Tt was developed under an ARPA-sponsored SDC research project on 
metacompilers. 
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Release Date 
6.0 29 July 1968 


SAAT AKAAARAHA 
~~ oO AM Sw Nh He 


5 August 1968 
12 August 1968 

9 September 1968 
23 September 1968 
T October 1968 
Superseded by 7X 
31 October 1968 
16 December 1968 
13 January 1969 


The current release now possesses the following principal capabilities: 


l. 


A_complete file cataloging subsystem. The Cataloger manages 

7~ and 9~ track tape drives, and 2302, 2311, and 2314 discs. 

Via the Cataloger, a user may maintain his files on private 
demountable storage volumes (i.e., tapes and disc packs) or 

on public on-line (POL) storage (i.e., disc). These files may be | 
specified by the owner as Private (for his use only), Semi-Private 
(for use by a specified community of users), or Public (for general 
use). Furthermore, access to Public files can be limited by the 
owner to read-only, write-only, or both read and write; access to 
Semi-Private files can be limited by the owner to read-only, 
write-only, or both read and write for each individual in the 
specified community of users. 


In concert with the Cataloger, system commands CHANGE, CREATE, 
DELETE, FORGET, INIT, LISTF, and SEARCH permit users to inter- 
actively (1) change any of the file descriptors and security 
control parameters of files they own; (2) create Need-to-Know 
lists for Semi-Private files they own; (3) purge their files 
from the file inventory; (4) cancel a mount request for a 
private tape or disc volume; (5) initialize a scratch 2311 or 
2314 disc pack (i.e., clear the volume's catalog and write a 
volume label) for use with ADEPT; (6) display on their terminals 
the current inventory of their files, all Public files, or all 
files on a specified volume; and (7) search the file inventory 
for the existence and location of a specified file, respectively. 


As the largest single component of the ADEPT executive (65,000 
bytes), the Cataloger was written in a new, experimental pro- 
gramming language called MOL-360*, which satisfied the conflicting 


(See ™ 687/010/00, "Information Processing Techniques Semi- 
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demands for higher-level source language and flexible machine 
code (i.e., code that provides access to non-standard hardware 
features). The Cataloger design and checkout was considerably 
enhanced by the use of MOL-360, while simultaneously showing the 
validity of MOL compilers for difficult machine-dependent 
programming. This success has encouraged further experimentation 
with MOL for coding many system utility tools. 


Pervasive security controls. Integrated throughout the ADEPT 
executive are software controls for safeguarding security- 
sensitive information. The conceptual framework is based upon 

four "security objects": user, terminal, file, and job. Each 

of these security objects is formally identified: user by an 

up to 12-character name; terminal by its hardware address; file 

by its 8-character name, form (e.g., binary program, card images, 
etc.), owner-name, and volume number; and job by its internal 
job-table entry location. Each object is also described by a 
three-tuplet security property: Classification (e.g., TOP SECRET, 
SECRET, etc.), Need-to-Know, and Special Category (e.g., SIOP, 
CRYPTO, etc.). At system initialization time, user and terminal 
security properties are pre-stored by security officers via the 
system component SYSLOG. SYSLOG also permits the association of 

up to 64 passwords with each user« At LOGIN time, a user identifies 
himself (his unique, up to 12-character name) and enters his 
private password to validate his identity. The LOGIN component 

of ADEPT validates the user and dynamically derives the security 
three-tuplet for the user's job as a complex function of the user 
and terminal three-tuplets. The job's three-tuplet is subsequently 
used as "keys" when access is made to ADEPT files. The file's 
three-tuplet acts as the locks under control of the file subsystem. 


File access Need-to-Know is permitted for Private, Semi-Private, 
and Public use. With the CREATE command, a list of authorized 
users and the extent of their access authorization (i.e., read- | 
only, write-only, read and write) can be established easily for 
for Semi-Private files. Newly created files are automatically 
classified with the job's three-tuplet security property. Through 
judicious use of the CHANGE command, these properties may be 
altered by the owner of the file. 


Security controls are also involved in the control of classified 
memory residue. Hardware and software memory protection is 
extensively used. Software memory protection is achieved by 
interpretive, legality checking of memory bounds for I/O buffer 
transfers, legality checking of device addresses for unauthorized — 
hardvare access, and other possible user program attempts to 
seduce the operating system into violating security controls. 


AT LRT Reta, 


er | 
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3. An integrated Batch subsystem. The RUN command permits on-line 


users to enqueue jobs into the single ADEPT Batch job stream. 
Subject to various possible scheduling disciplines, the Batch 
Monitor component of ADEPT services these jobs in priority order 
in the ADEPT background. (Interactive terminal-controlled jobs 
are serviced in the foreground.) Remote job entry is thus 
permitted. 


Dynamic memory allocation. As a resource-sharing system, ADEPT 
provides a wide variety of dynamic memory management capabilities 
for user and system use. Memory management includes both core 
and drum memory, allocated in pages of 4096 contiguous bytes. 

The 2303 drum has an 800-page capacity, whereas the "H" size 
core memory is viewed as 64 pages. The Allocator component of 
ADEPT manages a page map for esch program. The map reflects the 
correspondence between drum and core pages, established initially 
by the ADEPT SERVIS component at LOAD time. User programs may 
manage their own page maps via a number of Allocator calls. To 
acquire more drum and core pages than initially loaded, the 
GETPAGE call may be invoked; to release pages, FREEPAGE call; 

to permit page sharing, SHARE call; to modify (activate or de- 
activate) the swappable set of program pages, ACTDEACT call; 

and to copy the page map, the ESTACOP call. The user program 
may also load additional pages from disc or tape via the SERVIS 
calls APPEND and OVERLAY. Via these calls, skilled users can 
achieve efficient use of time and memory. Most EXEX components 
use these calls for just such purposes. 


The single most important performance aspect of ADEPT is in the 
management of the drum memory by the Swapper component. By 
marking only those pages changed (i.e., written onto) during a 
program's time-slice, considerable reduction in swap time has 
been attained. This technique for efficiently managing memory 
is further described below (see Section 2.2.3). 


Interactive symbolic debugging. ADEPT JOVIAL programmers can 
Aebug their programs on-line using symbolic item names and 

utatement labels as address parameters for the Display, Set, 
Breakpoint, and Goto DBUG commands. This has been achieved by 
allowing a compiler-produced dictionary to be loaded with the 
program as the result of the SERVIS component LOADD command. 

DBUG has been modified to use this dictionary for all symbolic 
address references. DBUG can also be used for debugging in 

machine language by use of absolute memory addresses and programmer- 
defined display formats. 


Ae te anata mem ee ae 
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6. Interactive devices. The prototype system at SDC has been 
expanded to permit the use of a variety of interactive terminals. 
It is possible to support Model 33/35 Teletypes, both local and 
remote (hardwired or dialup), IBM 2741 and 1052 typewriters, 

IBM 2260 and CCI cathode-ray tube devices. The amount of memory, 
nowever, limits the number and variety of such terminals that can 
pe accommodated by a given system configuration. With all these 
devices, users may correct typographical errors by line- or 
character-level cancellation. In addition to these devices, 
ADEPT supports the large IBM 2250 graphic display and the IBM 1053 
hardcopy printer for the 2260 CRT. 


7. Command Library. Over 4O interactive commands are available to 
users. Although the three commands of LOGIN, LOAD (and) GO, and 
LOGOUT are all that is necessary to use ADEPT, the expanded 

‘ command vocabulary provides more knowledgeable users greater 

power and flexibility in their use of the system. In addition 

to these console commands, a variety of service calls (SVC's) are 

available to programs. Table 3 summarizes both console and pro- 

gram calls. 


~ 2.2.2 Reliability 


After achieving executive capabilities beyond those minimums needed for a 
meaningful user environment (i.e., Release 3), emphasis was shifted toward 
attaining higher system reliability. This goal was translated into the 
following activities: 


1. System fabrication. Better control was gained over the produc- 
: tion of new releases, thus minimizing errors of omiseion and - 

| commission. The Load and Initialization Package (LIP) continued 
to be the principal tool for system fabrication. Work on LIP 
focused on cleaning up old features to make them work better or 
simpler, and adding new capabilities. In the former area, the 
structure of the master system deck was simplified by the | 
elimination of extra, unnecessary control cards. In the latter 
area, LIP clears core (a confusing set of operator actions was 
previously required); it also clears the protection keys prior 
to system loading. LIP permits the dumping of disc and core 
memory, and the listing of all system components. 


2. Installation and configuration control. Work has gone into 
: greater parametric control of system decks for producing systems 
. for different hardware configurations (e.g., NMCSSC has no 2302, 
? and Air Force Command Post has no 2741 terminals). 
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3. Summary cf ADEPT Executive 
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Table 3. Summary of ADEPT Executive Functions (Con't.) 


— 


Called 
(External / | EVC Number 


Internal ) Dec. Hex. Description 


READ B i cy 29 Read a line of text from the uger's IBM 2741, Model 23 or 
35 Teletype, or IBM 2260. 


Function 


Type of 
Component 


REFLACE x x 3h 22 (This command can be isaued from the operator's terminal 
only.) Replace on-line terminal with an off-line terminal. 
Turn the first unit (terminal) off-line and replace it with 
s the secon? unit. 
Change security and category data of a unit. | 
Move a fob from one unit to another. “A 
d RESTART x,c E -- ~~ {This command can be issued from the onerator's terminal only.) : 
Cause a “break key" operation for a specified terminal. 
Useful for svakening terminalis hung up in erroneous 7/0 peuse. } 
RESTORE x Fli uh 2c Restore a program that was previously saved. J . 
RESTORED x Ek ba ec Restore a program that was previously saved and its associated a } 
dictionary, if any. if | 
‘ 
RETURW XC I 46 cE Return to the original calling program { ° B : 
% Z i) 
RUN x,c E 48 30 Enqueue program for batch exeuction. y 
| 
S (set) xe gE 39 27 (A debugging command.) Alter the contents of specified “Fl 
portions of user's vrograms. Pes H 
SAVE x E,I 43 2B Save an initially loaded vnrogram on a specified device. Am | 
SEARCH Xx E 3h 22 Locate file in svstem cataloger. : 
Determine on which disc the file, 77", (s stored. If the 
volume is not specified, ali POL volumes are searched’, ** 
SEARCH x I 38 26 (One of the CATALOG functions.) Locate file tn svstem cataloger. 
SERVIS x E,!I at ee Call the EXEX SERVIS routine to locate programs, save 
programy, change f{le descriptions, list files, list users, : 
change equipment status, and tnterrogate status of equip- at 
ment. See specific functions such as LOAD, SAVF, RESTORE, elated 
CHANGE, ete. 
SHARE B i 16 10 (One of the Allorcator functions.) Share vages of ‘this) i “ 
calling proxream by assigning some or all of its rages to 
other programs. 
SKED xX E (This command cen be {ssued from the operators terminal 
| only.) Force top priority acheduling to one sreci fied toh. 
SKEDOFF x E (This sommand can be issued from the operators terminal ae 
only.) Return privilege fob to normal scheduling atate, sae 
SPAM B T il OR Call SPAM to read, write, modify, delete, position, or 
search for records on a tane or disc file. 
STATUS xX, c E -- -- Provide information on the status of named progran 
(program:name} or job which has the specifted terminal 
: {terminal ) associated vith it. 
sToP B,C E -- -- If there {8 no progrnam-nume parameter, atop current active 
program, otherwise, stoc named program. 
STOF bh I 00 oc Stop current active progras. 
SWAP x,c 1 5h 36 This call i# used for forced svapning of program nages that 
contain machine {natructiona which cannot be handled by the 
page marking routine. If a nage ie specificaliy marked as 
as result of this cail, {t wilt be awapned from core to the 
i drums at the end of user's “nantua. 
TIME a,c jaf 19 13 Provide the current time and date. : 
UBERS xc F -- -- Provide (nformation on the current number o. “FP ceers. 
VARY x E 4 D2 (This command can te fasuec from the or ator's terminal 
only.) Varies non-terminal devices on- off-line. 
‘ 
WAIT B I a2 O28 Wait for time. This call spect (ies « af: ‘mum {nte va! art 
before the calling program should be rescheduled. Ni, era 
4 
B » BASEX, X = "“XEX, C = Commend Library, F © externaily called via console command, 'o* Internally called via SVC. 4 


® Functions in . ¢ Command Library that are permanently resident RASA or FXEX components are not asetaned “VC numbers. 
®8 Same function as below except thie one ise externally calied 
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The system will accept 2303, 2311, and 2314 discs, 7- and 9-track 
taves, and a wide variety of terminalis. 


An ADEPT executive initilizaticn function known as SYSDEF provides 

a capability for specifying the input/output hardware configuration 

of the svstem by means of cont:ol cards read in at the time of 

system initilization. The contro] cards are placed at the head 

of the run deck from which thev are read by LIP and communicated 

to .YSDEF vie the TEST component of EXEX. SYSDEF scans the cards 

and initilizes the system tables and items fcr components TWRI, ea 
10S, CAT, BXEC, and INTRUP. These data define the quantity, type, fe a 
and locazion (i.e., device address) f drums, terminals, tapes, ass 
dises, unit record equipment, and other miscellaneous devices. 

SYSUEF also designates the address of the operator's terminal, and 

which devices shall be permanent on-line (POL) disc storage for 

the Cataloger. 


Considerable effort was expended to ease the operator's task in 
initiating the system from a cold start. This process now takes 
a maximum of five minutes, if every option is exercised. Caommuni- 
cation with the operator via the 1052 typewriter was simplified. 
He has a number of optiens, which include varying dev'ces on/off- 
) line, initiating hardware status checks, clearing and testing the 
drums, initiating the security SYSLOG procedures, and setting the 
date and time of day. 


System tes’ing ana guaiity control Sine computer system develop- 
ment is still an art, reliability can be achieved only through 
empirical analysis and operation. System errors generally fail 
into one of four categories: design, coding, fabrication, or 
hardware errors. Effective measures have been instituted in each 
of these areas to promote effective system checkout and high 
system operating reliability. 


Design errors are the most difficult to rectifVY, particularly 
context-dependent design errors which appear intermittentiy during 
system creration. Such errors are difficult to isclate inasmuch 
as the error context is nearly impossible to replicate a posteriori. 
Techniques such as reccrding and trace histories are emploved in 
checkout, but these techniques have limited utility during onpera- 
nal use due to their high overhead costs in time and storage 
resources. The decision to incorrorate a debugging 


capability (BXBUG) into the resident (BASEX) c. ative, however, 
has paid handsome dividends. New releases can be intimately 
proced on-line for cause and effect, whenever system errors arise. 
often the trouble can be fixed immediately, without requiring a 
system restart. KXBUG is our first line of defense for disgnosis 
and revair of context-dependent software errors. 


Sent OANA 
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Our second line of defense is the Discrepancy Keport. This 
procedural tool imposes a formal error reporting structure on all 
system users. The cumulative data thus generated narrows the 
search-space for the error's context. This precedure was first 
inatalled for the Release 7 executive and has helped isolate 

over fifty errors, most cf which were quickly resolved and repaired. 


Coding and fabrication errors are much more easily detected than 
design errors. They are simple to detect in the listings during 
pre-release checkout. Their causes include clerical mistakes, 
incorrect use of fabrication tools (e.g., assembler, loaders, 
LIF, etc.), and poor fabrication control. The development of a 
stable set of benchmark and quality control tests has aided in 
this task. Also, establishment of procedural controls for the 
handling and maintenance of symbolic assembly modules and run 
decks has lowered the incitence of fabrication errors and errors 
induced by attempted fixes of other errors. It has also provided 
in-depth backup in the even‘ of jamage cr loss of component files, 
and has provided s formal mechanism for generating current system 
listings. 


Hardware errors are nOW less catastrophic than in the last report- 
ing veriod. The principal reascn has been the incorporation of 
retry capability into the input/output components of the ADEPT 
executive. Additional software to better sense and handle recover- 
abie errors (including both hardware and user avuses! also con- 
tributes to the improvemert. Now. rather than causing a svstem 
crash, only the user-jot affected is aborted, while other users 
continue unperturbed and often unaware of the difficulties. 
Finally, better pre-conditioning of the system at initialization 
time often avotus trouble later on with marginal components 

This is particularily true for marginal drum tracks which are 
communicated to the Allocator so it can avoid their allocation, 


Finally, operation of the system in the face of localized neri- 
pheral equipment difficulties is now possible oy reconfiguration 
of the system at the time of initialization with SYSDEF, and 
dynamically during system operation with the VARY. OF 

RESTART commands. 


Operational reliability data. “sble « shows ADEPT operationa. 
statistics for the Santa Monica 300°") over a seven-month peric. 
One major trend is apparent: as the ADEPT executive grows more 
complex with successive versions, measures of “run time’ ani “tine 
tiil failure” tend to get lower and lower. Correspondingly, eac? 
new version requires more extensive and longer checkert for 
xample 


appropriate program quality control. For exam , the first -antr: , 


"Mean Run Time, snows 93 steady deciine in system performance from 


Nos 
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Table 4. Experimental Santa Monica ADEPT-50 Operational Statistics 
July 1968 through January 1969 


Variable Jul. Aug. Sept. Oct. Nov. Dec. Jan. 
Mean Run Time (min) 86 127 71 #=+71 #+%Y 65 ~~ 76 
Mean Time Till Failure 68 106 63 60 37 43 69 
Median Time Till Failure 62 «7h Ne) 27 22 21 ho 
Median, End-of-Day Run 125 166 75 8 60 £87 123 
% Hardware Terminations 31 30 23 27 39 15 14 
% Software Terminations 31 3h 56 i) 39 54 31 
Mean Recovery Time (min) 6 6 5 5 7 5 4.6 


N(Sample of Computer Runs) 58 47 78 68 76 64 hh 


re LL 


ADEPT Release h 6.2 6.2 6.4 6.4 7.0 7.0 
5 6.2 6.3 6.5 7.0 Tel 
6.4 7.0 


August through November. In December, when version 7.0 was 
checked out for a relatively extended period, there was a sub- 
stantial improvement from a low of 48 minutes in November to 65 
minutes in December. This improvement continued through January 
with the run-time variables showing increases of 15 to 100 percent 
over their values in December. ADEPT performance for January was 
significantly improved and is about the same as it was for Septem- 
ber. The median time for the end-of-day run remains two to three 
times higher than the median time till failure, thus indicating 
the continuing existence of a daily system shakedown effort. 

Note also that the percent of software failures has dropped 
significantly. 


These operational data underline the value of stringent and com- 
prehensive quality control before a model is released, together 
with a somewhat more relaxed pace for incorporating mejor new 
features than has been the case in the past. 


peer ereeaesth ES 
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The magnitudes of the numbers in Table 4 are low, but not sur- 
prising, since these data were generated with the experimental 
SDC Santa Monica hardware-software ADEPT configuration that is 
used for system development. This system is constantly under- 
going changes, as shown by the variety of ADEPT releases for 
which data were collected. Typically, these releases undergo 
months of operational use at Santa Monica before being shipped 
to field installations. Initial reports from ADEPT field instal- 
lations corroborate the expected high reliability of the executive. 
Although recording similar to that performed at SDC is not per- 
formed by field installations, typical runs of two to four hours 
are the rule, limited usually by the facility's schedule, and not 
the system's performance. 


As of this writing, ADEPT Release 7.0 is operating at four field 
installations in the Washington, D. C. area. The first field 
installation of ADEPT, at the National Military Command System 
Support Center (NMCSSC), took place in late May 1968, with 
formal operatic the first week in June, as scheduled, The 
second field instailation, at the Air Force Command Post (AFCP) 
took place in early August 1968. The third and fourth systems 
were brought up in January 1969 at-two other government agencies. 
These four sites each run ADEPT 20 to 25 hours weekly, providing 
some 400 console hours of time-sharing service monthly (total). 


Other "tests by fire" for ADEPT were achieved at three successful 
ADEPT-50 Symposia, at which live system demonstrations were given 
to hundreds of interested military and civilian personnel. The 
symposia were held at SDC, Santa Monica on April 24 and 25, and 
at Andrews Air Force Base, Maryland, on July 10 and ll. 


2.2.3 Performance 


Improving the system's performance is a continuing objective. Efforts are being 
Girected toward balancing the zquation of fast response time and high throughput 
via improved scheduling. However, improving performance also requires that we 
pay attention to details of user facilities--smoothness of man-machine dialog. 
Finally, performance improvement implies continual reflection on internal system 
design in an ongoing effort to lower system overhead. Measurement and recording 
are the latest tools employed in these efforts. 


In contrast to Release 2, Release 7.0 pruvided an approximate five-fold improve- 
ment in throughput at a nominal cost in response time. The specific system 
changes responsible for this improved perforinance ii:clude: 


1. Dynamic page marking. Whenever a user program is swapped into 
core, its pages are set in a read-only condition. As the pro- 
gram executes, it periodically attempts to store date (write) in 
its write-protected pages. The resulting interrupt is fielded by 
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the system. After satisfying itself that the store is legal for 
the program, the executive marks the target page as "written," 
turns off the write protect for that page, and resumes the 
program's execution. The situation repeats for each additional 
page written. At the ccapletion of the program's time slice, 
the Swapper has a complete map of all the program's pages that 
were changed. Only the changed pages are swapped out of core. 
Preliminary measurement of this scheme shows that about 20 per- 
cent of the pages are changed, and hence for every five pages 
swapped in, only one need be swapped out, for a total swap of 
six pages, rather than the full swap of ten pages (five in, five 
out). The scheme thus makes the drum appear to be 40 percent 
faster. 


Improved scheduling. The current time slice is now a full two 
seconds. This raises response time to about five seconds, but 
it improves system throughput by lowering the swap frequency 
(and hence swap overhead). In addition, programs are now re- 
scheduled after an I/O request, if there is sufficient time 
remaining in the time-slice. This technique has improved 2260 
service dramatically. The scheduling algorithm now employe an 
improved multi-queue discipline. 


The Release 7.0 scheduling algorithm was modified to handle two 
levels of scheduling. Jobs that are in a "terminal I/O complete” 
state get first preference in the schedule. Jobs in the second 
level or background queue are run if there are no level-one jobs to 
run. A job is placed in level two when the two-second quantum time 
terminates its operation two consecutive times. Compute and I/0 
bound programs are treated the same. A level-two job--when allowed 
to run--is given a quantum interval equal to the basic quantum time 
multiplied by the scheduling level (i.e., 2 sec x 2 = 4 sec). How- 
ever, & level-two background job may be preempted after two seconds 
for terminal I/0. Any operation a level-two job makes which termi- 
nates its quantum prematurely will return it to a level-one status. 
A Batch Monitor job never sinks below a level-two state. This new 
algorithm has resulted in a noticeable improvement in Batch Monitor 
job throughout and terminal response time for the full complement | 
of 10 users. 


A new command, SKED, which is limited to the operator's terminal, 
has been implemented. It has the effect of forcing top priority 
for a job (the job stays at level one all the time). Only one such 
job may run in this privileged scheduling state at a time. The 
command form is: 


/SKED terminal:nuwnber 
/SKEDOFF 


SKEDOFF removes the job from privileged scheduling. 


2 RRR RE RET ATER ENR TEARS ET SARE ES ERT BE. GG Ht RRL MELEE -. £5 RENNIE LR ELE SA I ETS: 


i ea ee 


30 January 1969 | 30 TM-3628/003/00 


by the system, thereby permitting some overlapped I/O and program 
execution. 


h, Priority SVC's. Priority processing of selected Allocator calls 
has yielded a four-fold improvement in the speed of the LOAD 
command, which makes heavy use of these calls. LOAD now loads 
programs, eight pages at a time. With these changes it takes 
about 30 seconds to load a large program (30 pages) with heavy 
system usage. In addition, user programs are permitted a drum 
memory of 128 pages, with 256 pages total, per job. A job may 
consist of up to four programs (including EXEX). 


| iam 
3. Buffered output. Interactive terminal output is now buffered 


5. SPAM improvements. Recent improvements have lowered the overhead 
for "position type” I/O calls. With these improvements, SPAM 
(the ADEPT Sequential Partitioned Access Method) can calculate and 
position disc heads directly to the proper file record. Previcusly, 
a sequential search through all previous records on a track was 
required. SPAM has also been modified to permit files containing 
more than 256 logical cylinders and to permit I/O transfers of up 
to 65,000-byte records. 
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2.4 DOCUMENTATION 


This section lists those documents describing the executive portion of the ADEPT 
system that were produced during this reporting period. Some of the documents 
listed below were released in SDC's "Note" series. These are internal working 
papers only, and have not been cleared for open publication. 


Baker, P. and Tschekaloff, A. Specifications for new ADEPT file structures. 
SDC document N-23741/071/00. 6 January 1969. 15 pp. 


Describes a capability for handling multi-volume file structures. 


Bleier, M. B. Reentrant public housefiles. SDC document N-(L)-23741/131/00. 
15 August 1968. 8 pp. 


Describes the initial design criteria and requirements for reentrant 
public housefiles. 


Kennedy, P. R. User's guide for the ADEPT-50 time-sharing system, the programmer's 
package, and miscellaneous utility programs--Introduction to the series and 

table of contents. SDC documents N-23759/000/07 through 10. 30 July 1968 

through 30 January 1969. 4 pp. each. 


Introduces a document series that provides information on the use of 
ss ADEPT system components; includes volume numbers, titles, and current 
j issue information. ¥ 


Aranda, S. M. and Baker, P..S. ADEPT cataloger user's guide. SDC document 
N-23759/C02/03 and /03A. 8 October 1968. 50 pp. 


Describes procedures to be followed in using the ADEPT Cataloger; 
includes a discussion of Cataloger call procedures, request table 
formats, and special terms used in connection with the Cataloger. 


Tschekaloff, A. ADEPT SPAM user's guide. SDC document N-23759/004/03. 
25 September 1968. 28 pp. 


Provides instruction for ADEPT users on how to use SPAM for reading, 
writing, altering, positioning, and searching for records in disc- 
and tape-based file structures. Includes a discussion of procedures 
for making SPAM calls, and request table formats. 


Martin, R. ADEPT BXBUG user's guide. SDC document N-23759/005/00. 21 November 
1968. 10 pp. 


Describes how to use BXBUG, a BASEX component that provides a 
debugging facility and input/output routine for the IBM 1052 console 
typewriter (i.e., the typewriter used by the computer operator). 
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Bleier, M. B. ADEPT SERVIS user's guide. SDC document N-23759/021/04. 
10 October 1968. 57 pp. 


Provides instruction for ADEPT users on how to use SERVIS, that portion 
of the ADEPT-50 executive that enables users to load programs, save 
programs, change file descriptions, list files, list users, change 
equipment status, and interrogate the status of equipment. The on-line 
commands and internal calls to SERVIS are described. 


Bleier, M. B. ADEPT LOGIN user's guide. SDC document N-23759/023/01. 
25 November 1968. 7 pp. 


Instructs the prospective ADEPT Time-Sharing System user in how to 
use the LOGIN command. 


Kennedy, P. R. ADEPT user's reference card--release 7. 
SDC document N-23759/061/00 and /O0l1. 14 November 1968. 2 pp. 


Provides the experienced ADEPT user with a quick reminder of system 
command formats and other pertinent information. 


Kribs, P. SYSDEF user's guide. SDC document N-23759/703/00. 7 November 1968. 
6 pp. 
Describes SYSDEF, which is an ADEPT initialization function that 


provides a capability for specifying the input/output configuration 
by means of contrel cards at system load time. 


Martin, R. ADEPT-50 release 7.0 operator's guide. SDC document N-23759/704/00. 
12 December 1968. 13 pp. 


Provides the computer operator and system programmer with information 
for running and loading ADEPT 7.0. 


Kennedy, P. R. ADEPT-50 time-sharing system bulletin: Introduction to the 
series and table of contents. SDC document N-23853/000/03. November 1968. 2 pp. 


Base volume of the N-23853 series. The bulletins in this series 
announce pertinent information concerning the ADEPT-50 time-sharing 
executive. This volume contains a table of contents for the entire 
series. 


Bleier, M. B. ADEPT-50 time-sharing system bulletin: Number 7--New SERVIS 
command formats for Release 7.0. SDC document. N-23853/007/00. 10 October 1968 
4 pp. 

Describes new SERVIS command formats. 
Kennedy, P. R. ADEPT-50 time-sharing system bulletin: Number 8--Summary of 


ADEPT functions through Release 7.0. SDC document N-23853/008/00 and /01. 
15 November 1968. 30 pp. 


Summarizes all the ADEPT executive functions through Release 7.0. 
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Kennedy, P.R. ADEPT-50 time-sharing system user's guide: Contents. 
SDC document TM-3881/001/00. 26 December 1968. 12 pp. 


Base volume for the TM-3881 series. which describes the use of the 
ADEPT-50 Time-Sharing System, including the programmer's package. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: Summary of ADEPT-50 
executive functions. SDC document TM-3881/007/00. 26 December 1968. 31 pp. 


Summarizes the executive functions available in the ADEPT-50 Time- 
Sharing Systen. : 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--APPEND. SDC document TM-3881/016/00. 8 January 1969. 11 pp. 


Describes the use of executive function APPEND. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--CANCEL. SDC document TM-3881/032/00. 23 January 1969. 3 pp. 


Describes the use of executive function CANCEL. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--CATALOG. SDC document TM-3881/034/00. 23 January 1969. 5 pp. 


Describes the use of executive function CATALOG. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--CHANGE. SDC document TM-3881/038/00. 2 January. 1969. T pp. 


Describes the use of executive function CHANGE. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--CLOSE. SDC document TM-3881/040/00. 23 January 1969. 4 pp. 


Describes the use of executive function CLOSE. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive = 
function--CPU. SDC document TM-3881/042/00. 27 January 1969. 3 pp. : 


Describes the use of executive function CPU. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive - 
function--CREATE. SDC document TM-3881/044/00. 2 January 1969. 5 pp. . 


Describes the use of executive function CREATE. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide:. ADEPT-50 executive 
furction--CYLS. SDC document TM-3881/046/00. 2 January 1969. 7 pp. 


Describes the use of executive function CYLS. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive > 
function--DELETE. SDC document TM-3881/052/00. 16 Jenuary 1969. 9 pp. 


Describes the use of executive function DELETE. 
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Kennedy, P. R. ADEPT-50 time-sharing system user’s guide: ADEPT-5C executive 


funetion--DIAL. SDC document TM-3881/959/00. 27 January 1969. 


wil 


Describes the use af executive function DIAL. 


Kennedy, °. R. ADEPT-~50 time-sharing system user's guide: AvrcPT-5SO executive 
function--DIALOFF. SDC document IM-3551/000/00. 27 January 1959. 2 pv. 


Describes the use of executive function DIALOFF. 


Kennedy, P. R. ADEPT-5C time sharing system user's guide: ADEPT-50 executive 
function--DIALON. SDC document TM-3881/062/00. 28 January 1909. 3 pr. 


Descvibes the use of erecutive function DIALON. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--DRIVES. SDC document TM-3881/066/00. 16 January 1969. 5 pp. 


Describes the use of executive function DRIVES. 


Kennedy, P. R. ADEFT-50 tine-sharing system user's guide: EPT-50 executive 
function--DRUMS. SDC document TM-3881/068/00. 29 January 1909. 3 pp. 


Describes the use of executive function DRUMS. 


Kennedy, P. I, ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--FORGET. SDC document TM-3031/076/00. 30 January 1969. 3 pp. 


Describes the use c. executive function FORGET. 


Kennedy, PF. KX. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
functirn--G . CDC document TM-38d1/084/00. 30 January 1969. 2 pp. 


Describes the use of executive function 30. 


Kennecy, P. R. AMEPT-5O0 time-sharing system user's guide: ADEPT~°° executive 
function--INIT {Operator's Console command). SDC document IM-3681/U"5/00. 
16 January 1969. 6 pp. 


Deserit*s the use of executive functior INIT. 


Kennedy, F. R. ADLPT-50 time-sharing system user's guide: ADEPT-50 executive 
fnetion--LISiF., SDC cocument TM-3881/088/0°. 22 January 1969. 8 pp. 


Describes the use of executive function LISTF. 


Kennedy, P. R. ADF°T-50 time-sharing system user's guide: ADEPT-50 executive 
function--LICTU. SDC cocument TM-3881/09C/00. 17 January 1969. 3 pp. 


Describes the use of executive function LISTU. 


hennedy, F. k. ADEPT-50 time-sharing system user's guide: ADEP™-50 executive 
function--LOAD. SDC document TM~3861/092/00. 17 January 1969. 13 pp. 


Describes the use of executive function LOAD. 
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Kennedy, P. R. ADEPT-5O0 time-sharing system user's guide: ADEPT-50 executive 
function--LOADD. SDC document TM-3881/094/00. 20 January 1969. 4 pp. 


Describes the use of the executive function LOADD. 


Kennedy, F. R. DEPT-50 tiae-sharing system user's guide: ADEPT-50 executive 

function--LOADGO. SDC document TM-3831/096/00, 20 January 1969. & pp. 
Describes the use of the executive function LOADGO. 

PT-50 time-sharing system user's guide: ADEFT-50 executive 

© document TM-3851/098/00. 3C January 1969. 9 po. 


Kennedy, P. R. ADE 
function--LOGIN. SDe 


Describes the use of the executive function LOGIN. 


Kennedy, F. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
funetion--OPEN. SDC document TM-3881/104,00, 2b January 1969. 26 pp. 


Describes the use of the executive fiuiction OPEN. 


Kennedy, P. R. ADEPT-‘SO time-sharing system user's guide: ADEFT-50 executive 
function--CVERLAY. SDC document TM-3861/106/00. 20 January 1969. 13 pp. 


Describes the use of the executive function OVERLAY. 


oy 


ennedy, P. R. ADEPT-5C time-sharing system user's guide: ADEPT-50 executive 
unction~-REPLACE (Operator's Console Command). SDC document TM-3881/114/00, 
2 January 1969. 7 pp. 


” 
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Describes the use of the executive function REPLACE. 


Kenne iy, FP. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--RESTORE. SDC document TM-3681/118/00. 21 January 1969. 4 pp. 


Describes the use of the executive functien RESTORE. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--RESTORED. SDC document TM-3861/120/00. 22 January 1969. 4 pp. 


Describes the use of the executive function RECTORED. 


Kennedy, P. R. ADEPT-50 time-sharing .yster. user's guide: ADEPT-50 executive 
function--SAVE, SIC document TM-3881/128/00. 23 January 1969. 10 pp. 


Describes the use of the executive function SAVE. 
Kennedy, P. R. ADEPT-50 time-sharing syc*em user's guide: ADEPT-50 executive 
function--SEARCH. SDC document TM-3881/130/00. 22 January 1969. 9 pp. 
Describes the use of the executive function SEARCH. 


Kennedy, PL. R. ADEPT-590 time-sharing system user's puide: ADEPT-50 executive 
function--SERVIS, SDC document TM-3881/134/00. §& January 1969. 4 pp. 


Describes the use of the executive function SERVIS. 


Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--VARY (Operator's Console Command). SDC document TM-3881/154/00, 


Describes the uce of the executive function VARY. 
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Kennedy, P. R. ADEPT-50 time-sharing system user's guide: ADEPT-50 executive 
function--SERVIS. SDC document TM-3681/134/00. 8 January 1969. 4 pp. 
Describes the use of the executive function SERVIS. 


Kennedy, P. R. ADEPT-5O0 time-sharing system user's guide: ADEPT~50 executive 
funetion--VARY (Operator's Console Command). SDC document TM-3881/154/09. 
2e January ivuy. 7 pp. 


Describes the use of the executive function VARY. 


Kennedy, P. R. ADEPT-50 time sharing system user's guide: TINT1l.i user's 
guide. SDC documert “M-3881/502/00. 1 August 1968. 179 pp. 


A self-instructional guide to TINTI.1, an interactive programming 
system operating under control of the ADEPT-50 executive. 
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3. DATA MANAGEMENT SYSTEM 


Sea INTRODUCTION 


The data management component of the ADEPT system consists principally of an 
adaptation of the Time-Shared Data Management System (TDMS) , combined with some 
additional tools in the areas cf a data base oriented programming language, and 
the specialization of METAS to symbolic file conversions for TDMS. 


During this reporting period, TDMS evolved into a well defined and controiled 
system. The functional capabilities of the system have been documented, along 
with new features scheduled for release in subsequent versions of TDMS. ‘The 
latest release, Version 5, was sent to the SPC Falls Church office as scheduled, 
shortly after the close cf this reporting period. This release was installed at 
the various military facilities using TDMS. Only one 1eature planned for 
inclusion in Version 5 was delayed; this feature is expected to be shinped as 
part of an interim release within a few weeks. 


Fach succeeding version of TDMS has proved to be more reliable than the pre- 
ceding one, and the system is now in use at four military installations in the 
Washington, D. C. area. ‘The versions released during this reporting period 
and their release dates are: 


Version Date 
3 6 September 1966 
3.1 16 October 1968 
3.2 1 November 1968 
4 27 November 1968 
5 b February 19609 


In addition to the many improvements made to the syste’. itself, procedures were 
established to hai ‘le discrepancy reports from usere, and assure that discrep- 
ane*** are answered and errors corrected. Current reactions to TDMS by a 

si. user population indicate that it is now overoting with good reliability 
and that it performs a variety of desired functions, The pri: 2 limitation at 
present seems to be the speed of operation. 

Work on TDMS will continue under Part 2 of this contract (the Computer-Aided 
Command research program). More of the emphasis on TDMS will be placed on 
reducing processing-time requirements, particularly for the Generate operation. 
Improving the speed of Generate is expected to provide the capability to 

handle larger data bases in less time than is now possible. Also, the form of 
data bases is now being changed so that all records are of a Single, fixed 
length, thus making possible the use of the new multivolume file capability of 
the ADEPT executive. 
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3.2 FROGRESS 
TDMS consists of an integrated set of operations, e. *h one of which is desiened 
to do some part of the total data management task facin, a user. The operations 
delivered with the ADEPT system are Define, Generate, Query, Comrose, Undate, 
Maintain, and Reformat. In addition, several utility programs useful in testine 
and analysis of TDMS data bases have ‘een created. 


The sections that follow ¢'scuss the mafor TDMS operations, the rrogress made in 
implementing them, current capabilities ana limitations of the svstem, and rro- 


gress made in implementing the other (non-iDMS) data management tools. 


3.2.1] Be fine 


Define is the TDMS operation tnrougn which the user names and describes the 
structural relationshirs cf his data. It is the first opevation the user must ae 


mys 


perform when he actually starts to use TDMO. 


Virtually all of the capabilities of Define that were scheduled for imnlementation 
were working reasonably well at the deginning of this revorting period. Most of gy 
the effort in this operation hes been on correcting errors that were uncovered _¥ 
as users tried out all] the flexibility that was included in Define. 


Me cle Generate 


Generate (which was formerly known as Load!) accerts all types of data, in either 
the batch or interactive mode, performs necessary validity checks, and allows 
on-line errer correction, if desired. The cutput of the Generate operation is 

a TDMS data base, s seif-defined fiiie with self-defined entries and a comrletely 
inverted cross-index. 


At the beginnine of the renorting period, Generate was just beginning to ne run ne 
successfu.ly « medium-sized data bases, By the end of the reporting neriod, 4 

number of large (over 1 million-byte} data bases had been generated, and--for 

standard operations~--users were able to handle Generate with relative ease ani 

a mini-um of assistance. 


A number of significant features were incorporated in Generate during this 
reporting period, including VALUE and FORMAT checking, on-line tynewriter inrut, 
on-line error correction, and the ability to susrend and restart. Consideratie 
effort was also expended on developing the ADDON operation, which was planned 
for inclusion in Version © This capability is operational, cut is not check 


out well enough to release. It is exmeciced to be shipped with Version °.1] early 
in the next reporting period. 
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Although Generate is capable c* producing TDMS data bases, it currently places 
some limitations on users who want to build large data bases within narrow time 
constraints. This situation is receiving a good deal cf attention and will be 
allevirted in the near future. 


Seea3 query 


query allows TOMO users to retrieve data from a TDMS data base in an ad hoc 
fasnion. ‘The masor commands--SHOW, PRINT, and DroCRIBE--were workine well before 
tne release of Version 3. ‘This operation has teen quite extensively used, and 
the number of reported errors has been verv small; these errors have been fixed 
quickly. During this reporting verioc, the main Query capabilities were 

included ir the Compose, Update, Maintzin, and Displav operations, and the 
following new features were incorporated: 


? PRINT commands are now availaple without a WHERE or FOR clause. 


‘ORMAY and VALUE outrut is now included in DESCRIBE. 
, Conditional expressions may now contain multiple HAS modifiers. 


The SHOW logic nas been improvea and actual values mav be used 
in addition to V-numbers. 


Internal code and logic imrrovements have been made to sreed ur 
all phases of the operation. 


Tn canneection with the work on Juery, a procedure called GETDATA has been devel- 
oped which pert os JOVIAL programmers to easily retrieve data from a TOMS data 
vase for special-purpose manipulation. ‘his procedure was released on schedule 


with Versian 5 
s.. 04 Compase 


Comnese is a comrrehensive report generator. It i: a two-phase cneration: the 
first rhase is that of designing a report, in which Compose acts in a hixchly 
interactive fushion with the user to design a report format according to user 
instructions. Yhe language used in doing this Job is extremely powerful, and 
vet has proved to be relatively easy for people to learn. The second phase is 
the actual production of the desired report, it is analogous to a compile-and- 
ro operation. 


Althoush mest of Compose was operational for the Version 2 release of TDMD, 
several important features were not availatie until the release of Version 5. 
-7 


She tase of implementing these features was emphasized during this reporting 
period. Among the new features included through Version 5 are: 


A Du? capability 
fensitivity to page width of the interactive console 
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: Multiple SORT variables 
Implementation of the format commands: ‘SPACE, FEED, SHIFT, and 
MASK 
A report modification capability 
: Implementation of the LINK command 
: Implementation of ¢corived variables 
In additio: to im,. aenting these features, a considjerabie increase in the 
running speed of Compose was attained with the release of Version ‘. 
During the coming vear, a number of features will be adijed to the Compose a * 
operation, including: 
; The LIMIT command 
The PUT command 
. The 'K token and accomranving features 
: The ability to use elements as operands in conditional exrre: sions 
anywhere except in a QUALIFY command 
’ The PER DISTINCT modifier in statistical expressions 
The TAoLc command 
, The use of modified statistical expressions within derived ' 
variables : 
| 
3.249 Update ‘ 
Update permits a user to dynamically change, add, or deiete singie vriues or 
entire entries in a data base as it exists on the dise. Vhis everation is an 
extremely complex fob, requiring linxage changes throughout the data base every 
time an Update command is executed. 
Most of Update was working in Version 3, with the excertion of the capabilities 
to add and remove repeating groups, and to check formats and values on new 
data items. ‘nese limitaticns have been corrected, and the work on Urdate °:s ; 
now mainly one of tracking down discrepancy reports and correcting errors : 
brought about by u.foreseen conditions. : ‘ 
36.20 Maintain 
Maintain represents a significant research effort within TOMO. The intention 
of this operation is to provide the user vith a generalised means for merging, 
subsetting, extracting, ordering, restructuring, and undating data bases. The 
Maintain programs are jesignec to accept one or two different data bases, and Fe 
an on-line description of the desired output data base, rules for the selection " 
of data, and the transformations that are required. AS with Compose, the cara- 
bility to interactively describe a task cn-line, save it for repetitive use, 
and modifV it as desired nas been included. * 


30 January lyoy TM 36.25 /003/00 


Of the eight tasks originaily isolated as a meaningful set of generalized main- 
tenance tasks, only Hatch Update and Copy-and-Cieanup have been scheduled for 
inclusion in initial versions of TDMS. The Copy-and-Cleanup task is required 
to reallocate spares in a ijata base that has been extensively modified by use 
of the Update operation. This task completed checkout in January and was 


released with Version 5%. 


The Hatch Update task is aimed at handling large volumes of changes rather than 
he small volumes exnected to be handied on-line by Update. Most of the effort 
during this reporting neriod has been aimed at getting the Batch Undate task 
checked out and working on available test cases. The condition cf Batch Update 
is now such that users may begin to use it successfully, in some cases it ic 
anticipated that users wili uncover errors which a lack of sufficient test 
materials precludes uncovering during checkout. This operation will undoubtedly 
require a good deal of user experience to help "fine tune’ it. All of the 
capabilities that are necessary for full overation have been coded. 


he end of this reporting period, werk haa begun on the design of a 
\oubset). 


Reformat 
“eformat is intended to provide a straightforward methoc of converting symbolic 
data tuat already exists in machine-readnble form into the numbered fieid data 
set format required by the TDMS Generate oreration. The basic carabilities for 
handling ooth standard fixed fields and indentured ixed-fileld input tyres have 
been checked ont and are working in both the AMCSOC and the Air Force Command 
: This capability was achieved with th id of several trips to the wash- 
The trirs were used mainiyv heir operational users with procedural 
program protiems. Lue to the availability of other tools (like Db. } that 
mniish the same purrose as Keformat, } is unclear whether further effort 


Reform t as it exists will be required, 


vata Kase .riented Programm. ag canguage 


werk was simed st providing a bridge between the computational capabilities 
tion ability ef TDM. A procedure called 
Vi programrers to retrieve iata from a 
MS data base for sreciai manipuiation. This procedure can be comrilied 
a SOVIAL propram. Since this precedure utilizes the Query language 
“nM 


yousers need not iearn new language forms or expressious. GETDATA was 


relensed on schedule vith Version S of TDMG, 


q 


“OVTAL and the -iata base mani 
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cu) METAS Adaptatio 


A special-purpose language (known as DBL} has been adapted from METAS*® Sor tne 


purpose of reformatting symbolic data bases int 
DBL is intended for non-programmers, and thus i 


° @ form acceptable to TOMS, 
s relatively non-procedurali in 


its use. It allews the user to describe the format of a data base and those 


format conversions he wishes to effect. He nee 


d not be well versed in TDMS 


conventions, since the burden of actually performing the conversions is borne 
by the DBL compiler. The language is simple encugh to be iearned in a few ..ours 


for most purpsses. 


Currently, compilers for DBL exist on the iKM 200/°50 and a-2. commuters, ani 


ma 


produce output suitable for TSS-LUCID and TDM, 


the output form elected jerends 


on the compiler selected. ‘Numerous data bases were successfullv convert 


during this reporting period ty users at the 


Air Force Academy, and the Southwest Regional © 


The OBL language provides the user with all] of 
intended. These features incluie: 


An Av iWLeiike iF-statement with 
logicai and relational operators 
: inrix integer arithmetic 


Loop and iteration control (with 
where aesired: 


sMocsC rn 


(COSC, Air Force Command Tost, 
ducational Laboratory. 


the linguistic features originally 


the full complement at 


soc lear expressions 


, Conversion jists so that tata rav pe coset or ie ode 
Impiicit and exrlicit cutout iparilities 


er 
ty to perform 


do normaiiy de 
rograms comyiied in ane rass if 
assenbiv language 


Masor emphasis during this reporting period was 


neea for more detailed documentati 
aceompiished at rresent. ofnee th 


e 
the rrogram's averall efficiency was marke tiv 


DEL comrijers. perationai experience vained du 
oat. and 


any tasks not ressibie in 


coded in MeTaAr 


implementation 


possible to produce more efficient code for rertain 


ye fol 


in DSL, Rane bn Ab. 


At present, the METAC canabili 

in data base reformat 
arrears to be quite difficult 
capability nas not been added to DRL. 
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Improved error message and trace capabilities were coded for META6/360 to aid in 
debugging. Error messages now give the name of the rule in which the error 
occurred, in addition to the information previously given. The trace capability 
indicates to the user when a rule has been entered, and the truth value of the 
rule upon exiting it. These same META6 debugging aids can also be utilized by 
those DBL users who are familiar with META6 and its conventions. 
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3.4 


DOCUMENTATION i 


This section lists those documents describing the data management portion of the 
ADEPT system that were produced during this reporting period. Some of the 


documents 


listed below were released in SDC's "Note" series. These jJocuments 


are internal working papers only, and have not been cleared for open publication. 


Rybak, M. 


A. Implementation of MORE syatem:term. SDC document N-(L)-23550/101/00. 


30 September 1968. 6 pp. 


Peltz, M. 
29 August 


Peltz, M. 
29 August 


Describes a new procedure, MORST, which has been added to SCAN for 
implementing the feature MORE system:term in TDMS programs. 


TDMS data base checker. SDC document N-(L)-23550/180/00. 
1968 e 5 pp 7 


Describes the TDMS Data Base Checker package, which is designed 
to offer a user a variety of procedures, at his own discretion, 
to check the validity of his data base and also to provide the 
validity of his data base and also to provide for an on-line 
printout of errors discovered and related entry data. 


TDMS data base printer. SDC document N-(L)-23550/181/00. 
1968. 5 pp. 


Describes the TDMS Data Base Printer vackage, which is designed to 


_ provide an off-line or on-line printout of any or all of the central 


tables of a TDMS data base. At the user's discretion, selected records 
from any one central table can also be selected for printing. 


Tne thane aesioatae oe 8 fa Soe eee mt teeta ee Sora case ntl Fat 
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Peltz, M. and Rybak, M. A. EMOV: multiple disc file to tape copy program. 
SDC document N-(L)-23550/607/01. 7 October 1968. 7 pp. 


Describes EMOV, which provides a capability to copy onto a 
single tape reel up to 20 disc files under the ADEPT system. 
This program bypasses the single file per tape limitation 
currently in ADEPT by organizing the disc files as subfiles 
(groups of records) on the tape. 


DeSimone, P. A. The language specifications for the define operation of TDMS. 
SDC document TM-3370/003/01. 7 October 1968. 23 pp. 


Describes the Define operation of TDMS, which is used to 
describe new data bases and to modify existing data base 
descriptions. The language of the Define operation is 
specified, and the user's interaction with the operation 
is described. 


Barsalou, R. H. The time-shared data management system interim user's guides. 
SDC document TM-3849/020/02. 26 August 1968. 3 pp. 


Establishes a documentation series for TDMS. This series 
includes a set of interim user's guides for all TDMS 
operations. 


Barsalou, R. H. DEFINE interim user's guide. SDC document TM-3849/002/02. 
26 August 1968, 19 pp. 


Provides instructions for propsective users of the DEFINE — 
operation during the :eriod of initial familiarization. 


Barsalou, R. H. SIZES interim user's guide. SDC document TM-3849/008/00. 
23 August 1968. 8 pp. 


Provides instructions for propsective users of the 
SIZES program during the period of initial familiarization. 


Fess, D. D. RETDMS interface specifications. SDC document TM-4131. 
18 November 1968. 42 pp. 


Instructs the prospective user on how to use RETDMS. 

The purpose of RETDMS is to process user innut statements, 
identify TDMS language forms within the input statement 
string, and provide identifying output component values 
and information using data selected from the input TDMS 
data base. 
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Bleier, R. E. and Vorhaus, A. H. File organization in the SDC tire-shared 
data management system (TDMS). SDC document SP-2907. 1 August 19608. 17 


Descrites the reason for tne ievelopment of generalized file- 
processing systems and shows how file organization affects 

the overall functioning o*” file-processing systems. The 
Tjme-Shared Data Management System (TDMS) is used to illustrate 
one of these file organizations. 


ar 
Seen 
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4, PROGRAMMER'S PACKAG 


ail INTRODUCT IO} 


The programmer's package developed for use in -he ADEPT system contains four 

elements for the professional programmer: a compiler, a debugging capability, 

an editing capability and a utility program. A teletype interpreter, known as 

TINT, is also provided for the user who is not a professionali programmer. In 

addition, an Interactive Programming eUPPeEs System--which cambines these cars-~ 
t 


bilities inte a single svstem--was developed. 

&K.1.1 JOVIAL Compiler 

JOVIAL is a general-purpcse programming language well suited for a variety of 
different applications, including scientific and engineering problems involving 
numeric computation, administrative problems inveoiving large data files, and 
iogically complex problems involving symbolic data, Because of the optionai 


a 

control it provides over the details of storage allocation, JOVIAL is especially 
suitable for problems requiring an optimum balance between data storage and 
program execution time. 

OVIAL compiler develored for use by the professional programme: in the 
system nas all of the capabilities of Basia COVIAL, as well as several 


extra features requested by the initial users of the system. Some of these 
adéitional capabilities include provisicn for longer literals and the ability 


to compile program segments indenendently and then combine these segments at 
execution time. “nis complier is compatible with a JOVIAL compiler delivercd 
to the initial system users, which runs under their (05/360) operating system. 


u.1.2 Debugging Aid 


The debugeing program develeped as part of ADEPT provides an on-line capability 
for the professional programmer to ‘ook at and change his program and program 
data during execution, and to sw tcn between “execution” and "look-~and-change” 
modes. 


4.2.3 Editing Aid 


The editing program provided in ADEPT gives the professional programmer an on.-- 
line capability to maintain and modify his program in source language. It may 
also be used to generate original code. The editing commands available at 
present are: COMPOSE, INSERT, REPLACE, DELETE, MOVE, COPY, SEQUENCE, and 
CHANGE. Also available are the utility commands: DISPLAY , SAVE, and QUIT. 
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bik Utility Program 


The utility program provides some basic program maintenance services needed 


the programmer--namely, card-to-tape and tape-to-printer and punch conversions. 


TINT iTeletype Interpreter) 


TINT is an interactive programming system aimed at the casual programmer who 
has small-to-moderate sized programs. It uses a dialect of JOVIAL, and combines 
vechniques of compilation and interpretation. 


TINT is designed to bridge the language gap detween the computer and the non- 
programmer user; it orerates interpretively, on-line. The on-line nature of 
the system makes it conveniert to use. With TINT, the user can creste, check 
out, execute, modify and re-execute a program directly from a remote teletype-- 
and can often carry out the entire programming process at a single sitting. 
TINT is particularly suited tc compact programs such as short mathematical 
problems, sudDprogram checkout, and other "one-shot cperations. 


&.1.6 Interactive Programming Support © item (IPSS) 


The goal ef the Interactive Programming Support Syste 


of the programming processes~-composition, editing, execution, ing and 
documentation--to be carried cut as parts of a vate lS activity 
centered around an interactive compiler. The system unifies technienes that 
are usually embodied in separate functional programs so that the programmer 
need not know which particular vrogram is performing a specific task. The 
system, of course, ig intended for a time~snaring environment, with user 
interacticn via a CRT/keyboard conscle or teletyvewriter. 


PROGRESS 


Since all of the components of the ADEPT-50 prorrammer's package were 

operational prior to this reporting period, most of the effort on the programner's 
package during this period was devoted to shaking down programs, removing 

program errors, improving functional capabilities, and documenting program usage. 
vhe programmer's package was installed at several new military facilities during 
this reporting period, as part of the total ADEPT~»0 system. Thus far, use of 
this portion of the system has been low, since most ADEPT-50 installations nave 
been concentrating on learning to operate TDMS and the ADEPT-50 executive. The 
programmer's package was exclusively used during this period, however, vy members 
of the “DEPT development team in Santa Monica. Relatively few program “bugs” 
were found, and these were repaired quickly. Several discrepancies in documents 
were reported, these have been corrected. A number of users have suggested ways 
of improving the usefulness of programmer's package components; these surrestions 
are being evaluated. 
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Some effort was also devoted to creating a standard format for identifying 
files, and a standard set of default options. Most of the components of the 
programmer's package have been modified (or are being modified) to use these 
standara forms. 


Finally, a number cf utility programs and JOVIAL library procedures were developed 
in this reporting period, most of which go beyond the scope of the original 
contract. These programs are typically generated by ADEPT application programmers 
as an open-ended set. Due to resource ‘imitations, some of these procedures 

wili have to be made available to the ADEPT community without full maintenance 
support. 


4.2.1 JOVIAL Compiler 


Chakedown of the JOVIAL compiler by ADEPT users turned up a number of errors 
which were sorvected. The compiler staff also spent some time working with 

users ro find thely errors of usage, as well as compiler~induced errors. Cleanup 
Le Various interfaces between the compiler and the executive, and among the 
sepments of the compiler itself received considerable attention. Several 
rprovements in the quality of the object code were made, and a substantial 
rovement in code which branches forward was undertaken. Some improvement 


in performance was obtained by increasing the tape input/output buffer size. 


The standard library for use during compilation was augmented by a large number 
of procedures which perform simple tasks for the «.rogrammer. One series of 
routines covers a number of aspects of input/outpuc and makes it easier for the 
programmer to deal witn the executive's Cataloger and SPAM programs. Included 
among these routines are: 


Read or Write Interactive Terminal 

Sean EBCDIC Image 

: Standard (1/0) Default Procedure 

' Set Cataloger Table File Identification Values 
: Check SPAM Return Codes 

. SPAM Call 


: Cataloger Call 

: Check Results of Cataloger Operation 

: Position Opened File 

Close File 

. Open File 

: Get Catalager Table and Open or Close File 


Read Next Sequential File Record 
. Write Next Sequential File Record 


~*~ 
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A second set of procedures provides string manipulation capability. Among these 
procedures are: 


Move Byte String 
Compare Byte Strings 
‘ Exchange Byte Strings 
. Set Byte String 

cero Byte String 


“2.2 Dedugging Aid 


The debugging aid has been almost fault-free. It has received corcide> ‘Sle use 
and only a few very minor bugs turned up. The debugging function nas been 
split in two parts, to meet space requirements: one part resides in core us 
part cf the Basic txecutive, while tne larger part is stored with the Extended 
Executive. 


4.2.3 Editing Aid 


The editing aid has received minimal shakedown usage, mostly by the NMCSSC and 
ADEPT installation team. A few problem areas have turried up and are being 
resolved. All of these were considered iow priority problems by the users. 


he. Utility Program 


The basic utility rrogram received very littie usare. frogrammers seemed ta 
prefer cther programs which had fewer features, t t were easier to use. A 
number of bugs were found in these auxiliary prorrams, and since they were not 
written as a set (like the basic utility program itself), several incompatibilities 
were found. Consequently, the utility area was reexamined, and considerable 
work was pv* into developing and improving this area. DERE--a program which 
moves data between tne card reader and other storage media--was considerably 
reworked, LISTER an@ FDMP (File Dump)+-prograns for printing various files-- 
were written and debugged. A program for producing «4 programmer-speci fic 
library of files on tape was also written and checked out. Finally, a tane-to- 
tape COPY program was developed, and is now being extended. 

Weol’ TLlat 


ava 


VINT has been modified so tnat saved programs can be chanced with the editing 
nid. This involved moving the location of the sequence number field. Work was 
begun on making TINT more useful to JUVIAL programmers by providing a command 
that will produce a copy of a program written in TINT which is suitable for 
compilation. Most cf the incompatibilities have been tuxen care of, and work 
ic presently roing into the READ and wRITE areas. 


WA 
$- 
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4.2.6 Interactive Programming Support System (IPSS) 


The program compesition and editing phase of IPSS was used by the staff in 
Santa Monica and given some shakedown by the instailation team in Was-ington. 
A number of errors were turned up and fixed. The IPSS program itsel’ wan run 
through IPS. 


Some work was invested in shortening various parts of the program to improve 
performance or meet space requirements. Several new capabilities were added to 
IPSS. These include: 


Automatic cutput of set/use information when the set/used table 
is filled, so that the table can be reused for new information. 


Provision for accepting statements continued in a separate input 
either off-line or on-line, 


Improved error wetection ‘~ the edit mode. (Sequences of 
edited statements are treated as in the compose mode, and a 
memory of expected sequences is maintained.) 


The possibility of changing a procedure declaration (number of 
parameters or from procedure to function) was added. Such 
cnanges were formerly impossible in IPSS. 


: Acceptance of ditto marks in input statements to reduce 
repetitiou typing. 


Provision for hard copies of the CRT either on-line or off-line. 


Work was begun on the next phase of IP.o--hooking compilation and nartial recom- 
pilation capability to that of program composition anu editing. A one-nass 
compiler under development by other members of the programmer's package staff 
was studied for its applicability to ITPS55. Aiso under study was the possibility 
of using the translator phase of the regular JOVIAL compiler and modifwing the 
existing IPS55 routines to perform the work normally done by a compiler generator. 
The main problems are in providing the -ranslator with a partixi recompilation 
capability. 
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Lu DOCUMENTATION 


This section lists those documents describing the programmer's package portion 
of the ADEPT system that were produced during this reporting period. Some of 
the documents listed below were released in SDC's "Mote" series. These docu- 
ments are internal working papers only, and have not been cleared for oven 
publication. 


Sandin, N. A. JOVIAL (prJ5.3) compiler user's guide. SDC document N-23729/001/00. 
5 November 1968, 8h pp. 


Describes the use of the ADEPT-5C JOVIAL compiler. Includes a general 
description of the compiler, a brief discussion of the language 

forms processed, specific information for inputs, descriptions and 
samples of outputs, file structures and ‘ocations. 


MeCabe, J. D. Move byte string procedure, STRINGM. SDC document N 23729/802/01. 
15 November 1908. 1p. 


Describes the use of JOVIAL procedure STRINGM. 


Martin, H. G. Coded hollerith to integer function, NTGR. SDC document 
N-23729/807/00. 15 July 1968. 2 pp. 


Describes the use of JOVIAL crocedure NTGR. 


Martin, H. G. Read or write interactive terminal, TRYMNL. SDC document 
8OL/00. 15 July 1968. 2 pp. 


Describes the use of JOVIAL procedure TRMNL. 


Martin, H. G. Sean EBCDIC image, SKAN. SDC document W-P37CO/NOS SUL, 
y 


“ Dp. 


Describes tne use of JOVIAL procedure SKAN, 


Mathur, BR. N., A standard default procedure, DEFAULT. SDC document Y-2 


132 August 196%, 2 xp. 
Describes the use of JOVIAL procedure DEFAULT. 


Martin, H. G. Jet cataloger table file identification 2 OF document 
N-0379/808/00. 05 September 1908. 3 pp. 


Describes the usa of ¢ {VIAL procedure SETFIV. 


Martin, ii. G. Check SPAM return codes, SPAMCK. SDC document VAP 37s 8a0 foe, 
23 Oetober L968, 2 pp. 


bescribes the use of JOVIAL procedure SPAMCK, 
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Martin, H. G. SPAM call. SDC document N-23729/810/60. 23 October 1968, 
Describes the use of JOVIAL procedure SPAMC, 


Martin, H. G. Cataloger call, KAT. SDC document N-25729/811/00. 22 Yetober 196 


¢ 


2 pp. 


Describes che use of JOVIAL procedure KAT. 


Martin, H. G. Check esuics of cataloger operation. SDC document N-23729; 


e2 Jetober 1965. 2 pp. 


Des~ribes the use of JOVI’L provedure CATCHK. 


Descr bes the use c: JOVIAL procedure POSISHUN. 


' 


2 


zs) 


1 


D 


D/O 


MeCar , d. UD, co opare oyte strings procedure, STRING’, spc document N-23/7290; 


» | Novewber 1 50. 2 pp. 


vescr Des the use of JOVIAL procedure STR™AGC. 


MeCabe, 9. D eychange ovte strings procedure, STRINGX. SDC document vow: 
Y e P, 2 


“Po%O00, 1) Vovember 190. Sta 
Heser. ves the use co J°WIAL procedure CTRINGY. 


ie) 


MeCve, eo. 2. Jet byce striug orecedure, CYTRINGS. SDC cocument Nee ST OU LAY 
ii wovember boot, Top, 


veseribes the use of COVIAL procedure TRING 


‘NO, 


meCabe gO. a, cero bt te strine crocedure, STRINGS, 82° deeument N-937oasa} 
ls November Loe. bon, 

Describes the une of JOVIAL procedure OPRINGY 
Martin, is Ge Closeon (ile, CiWa. SDC sacument WeSaT SIRO. 6 November 
feos. opp. 


reseribes tne use of JOVIAL procedure SLOU. 


Cady, G. '. Catale er cali provedure, ADPCAT. °C document Ne TOUS asa, 


Li December Tues. lon. 


yr LWT A , 


reserioes the use of SOVYTAL procedure ALPCA?. 


Martin, lt. 7. Get cataloger teole and open or clo: -: ah me ae 
See deeumensk ea Oe FIO, GO Sanuary Lue, i opr. 
Peserfibes the use of 'OVIAL procedure GETROT. 
Martin, oo, pee Tide PVN, UI document. Neo rast foe, 8s Sanaa 
opp. 


ves op ona the use of JOVIAL procedure OPENF. 


} 
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Mart: , H G. Position opened file. SDC dcecument N-23729/813/00. 23 Oetober 1062. 


co 
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622/00, 10 January 1969. 4 pp. 
Describes the use of JOVIAL procedure ..cADC. 


Martin, H. G. Write next record in sequential “ile, WRITS. “DBC document 
(30. 10 January 1969. 3 pp. 


Describes the use of JOVIAL procedure WRITS. 


Bratman, H. and Perstein, £&. C. User' 
Le 


support system. SDC document N-037 Setoter lvoe, 31 pp. 


Describes the use of IPSS to compose, svi.tax-ch. ck, and edit 


JOVIAL programs. Includes a description of ap .icable IPs 
commands. 


in, E. C. and Bratman, H. User’ 


> 


er i405. 13 pr. 


. ” 


Describes the use of IPS on the IBM ov “ display. Includes 


a description of anpplicacle commands. 


(ADEPT card  o) handling utility 


Swerdiow, o. 3. User's guide for 
: e. 25> Yetober ak ot. Sopp. 


wile ‘ penn, 7 7 ws Gg fe 
program: . OC document Nes owe dO 


veseripbes the use of DERE for copying card files from the card 
reader, tape, or dise storage onto the orinter, card runcn, 
tape, or aise 

1 a oe 


eWEerdoWw, vb. ub. 


user's guide. SDC document Nell alas i fog, 


hea ovember Deng 


nm sys Vs. er pS ey A al . . ; %3 . o eae 
Describes the use of LISTER. an ADEPT-SO utility rrogram ‘tint 


A 
permits the user to list DLO files under time-sharing. ine ides 
Cg 


a discuss structure and ortions. 


’ 


in, #. 5. User's guide for FOMP) file dumr utility program. 
J 
i 


fo}. 10 February iveG. if opp. 


Describes the use of FDME for listing tare or dise file reroards 
On-line or off-line in ERKCDIC or nexadecimal “arm. 
Martin, ¢.. 4. 
user's puide. 


focument WeoRTo essa, be. anuary Tdea. Looe 


* es “ 4 See - ah akioet hy a Solway ses.g ; © tq r 
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